Adaptive Neighborhood Selection Method Based on Silhouette Index for Locally Linear Embedding
نویسندگان
چکیده
Abstract Locally linear embedding (LLE) is a highly popular manifold learning and nonlinear dimensionality reduction technique. However, the neighborhood parameters of the algorithm are sensitive to the mapping results and difficult to choose. In this paper, we propose an adaptive neighborhood selection method based on Silhouette index for LLE algorithm. From the point of the cluster quality of feature extraction, Silhouette index is applied to evaluate the cluster effect of the low-dimensional embedding structure, in order to determine the optimal neighborhood parameters of LLE algorithm. Applied to IRIS and compressor failure data, the new method can effectively extract the inherent characteristics of low-dimensional manifolds, and obviously improve the classification performance of pattern recognition. The experimental results validate the feasibility and effectiveness of the proposed method.
منابع مشابه
Improved Locally Linear Embedding by Using Adaptive Neighborhood Selection Techniques
Unsupervised learning algorithm locally linear embedding (LLE) is a typical technique which applies the preserving embedding method of high dimensional data to low dimension. The number of neighborhood nodes of LLE is a decisive parameter because the improper value will affect the manifold structure in the local neighborhood and lead to the lower computational efficiency. Based on the fact that...
متن کاملFault Diagnosis Method Based on a New Supervised Locally Linear Embedding Algorithm for Rolling Bearing
In view of the complexity and nonlinearity of rolling bearings, this paper presents a new supervised locally linear embedding method (R-NSLLE) for feature extraction. In general, traditional LLE can capture the local structure of a rolling bearing. However it may lead to limited effectiveness if data is sparse or non-uniformly distributed. Moreover, like other manifold learning algorithms, the ...
متن کاملShort term load forecast by using Locally Linear Embedding manifold learning and a hybrid RBF-Fuzzy network
The aim of the short term load forecasting is to forecast the electric power load for unit commitment, evaluating the reliability of the system, economic dispatch, and so on. Short term load forecasting obviously plays an important role in traditional non-cooperative power systems. Moreover, in a restructured power system a generator company (GENCO) should predict the system demand and its corr...
متن کاملLocally linear embedding and neighborhood rough set-based gene selection for gene expression data classification.
Cancer subtype recognition and feature selection are important problems in the diagnosis and treatment of tumors. Here, we propose a novel gene selection approach applied to gene expression data classification. First, two classical feature reduction methods including locally linear embedding (LLE) and rough set (RS) are summarized. The advantages and disadvantages of these algorithms were analy...
متن کاملLocally Linear Embedded Eigenspace Analysis
The existing nonlinear local methods for dimensionality reduction yield impressive results in data embedding and manifold visualization. However, they also open up the problem of how to define a unified projection from new data to the embedded subspace constructed by the training samples. Thinking globally and fitting locally, we present a new linear embedding approach, called Locally Embedded ...
متن کامل